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Geometric Construction of 
Representations of Affine Algebras 

Hiraku Nakajima* 

Abstract 

Let r be a finite subgroup of SL.2(C). We consider F-fixed point sets in 
Hilbert schemes of points on the affine plane C 2 . The direct sum of homology 
groups of components has a structure of a representation of the affine Lie 
algebra g corresponding to F. If we replace homology groups by equivariant 
if-homology groups, we get a representation of the quantum toroidal algebra 
Ug(L§). We also discuss a higher rank generalization and character formulas 
in terms of intersection homology groups. 
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1. Finite subgroups of SL 2 (C) and simple Lie al- 
gebras 

Let r be a finite subgroup of SL2(C). The classification of such subgroups 
has been well-known to us, since they are essentially symmetry groups of regular 
polytopes. They are cyclic groups, binary dihedral groups, and binary polyhedral 
groups (Klein (1884)). 

It has been also known that we can associate a complex simple Lie algebra g 
to r. This can be done in two ways. The first one is geometric and due to DuVal 
(1934). The second one is algebraic, and is due to McKay (1979). 

Let us explain the two constructions and subsequent developments briefly. 
More detailed account can be found in 11171 . 



1.1. Minimal resolution of C 2 /r 
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Let us consider the quotient space C 2 /I\ This space has an isolated singularity 
at the origin. We have a unique minimal resolution it: M — > C 2 /T, in the sense 
that all other resolutions factor through n. (For general singularities, we have many 
resolutions. This speciality occurs in 2-dimensional case.) This singularity is called 
a simple singularity, and has been intensively studied from various points of view. 
In particular, the following are known (see e.g., Q): 

1. The exceptional set 7r -1 (0) consists of the union of projective lines. 

2. We draw a diagram so that vertices correspond to projective lines (irreducible 
components) and two vertices are connected by an edge if they intersect. Then 
we obtain a Dynkin diagram of type ADE. 

We thus have bijections 

{irreducible components of 7r _1 (0)} < — ► {vertices of the Dynkin diagram} . 

The Dynkin diagram appears in the classification of simple Lie algebras. Thus 
we have a complex simple Lie algebra g corresponding to F. Since vertices of the 
Dynkin diagram correspond to simple coroots of g, the above bijection gives an 
isomorphism (of vector spaces) 



where f) is the complex Cartan subalgebra of g. 

This correspondence r — > g is based on the classification of simple Lie algebras 
since they attach a Dynkin diagram to T. So the reason why such a result holds 
remained misterious. A deeper connection between two objects were conjectured by 
Grothendieck, and obtained by Brieskorn (1970) and Slodowy (1980). They con- 
structed the simple singularity C 2 /F in g. Moreover, its semi-universal deformation 
and a simultaneous resolution were also constructed using geometry related to g. 
We do not recall their results here, so the interested reader should consult Q . 

1.2. McKay correspondence 

Let be the set of (isomorphism classes of) irreducible representations 

of r. It has a special element po, the class of trivial representation. Let Q be the 
2-dimensional representation given by the inclusion T C SL2(C). Let us decompose 
Q® Pi into irreducibles, Q® pi = ® • a ijPji where is the multiplicity. We draw a 
diagram so that vertices correspond to pj's, and there are ay edges between pi and 



Dynkin diagram of an untwisted affine Lie algebra g attached to a simple Lie algebra 
g of type ADE. Furthermore it is also known that the Dynkin diagram given in 
the previous subsection is obtained by the affine Dynkin diagram by removing the 
vertex corresponding to the trivial representation po. We thus have bijections 



f) ^ H 2 (ir-\0),C), 



(1.1) 




{irreducible representations of T} 



{vertices of the affine Dynkin diagram} . 
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The original McKay's proof was based on the explicit calculation of charac- 
ters. The reason why such a result holds remained misterious also in this case. 
A geometric explanation via the if-theory of the minimal resolution M of C 2 /L 
was subsequently given by Gonzalez-Sprinberg and Verdier pj]. In particular, they 
proved that there exists a natural geometric construction of an isomorphism (of 
abelian groups) 

R(T) ^ K(M), 

where R(T) is the representation ring of T, and K(M) is the Grothendieck group of 
the abelian category of algebraic vector bundles over M. This result is strengthened 
and generalized to the higher dimensional case T C SL3(C) ||. 

Note that the above isomorphism together with the Chern character homo- 
morphism leads to an isomorphism R(T) <g>z C H*(M, C), which gives an iso- 
morphism 

R(T) ® z C A (f) © Cho)* , (1.2) 



combined with (1.1). Here ho is the Oth simple coroot of the affine Lie algebra 
g, and corresponds to the dual of the trivial representation po- It corresponds to 
H Q (M, C) = Ho(-k~ 1 (Q), C). 

Compared with correspondence in § |1.1[ our situation is less satisfactory: we 
only get t) and the role of g or g is less clear. This is the starting point of our whole 
construction. We construct g entirely from T in some sense. For another approach, 
see 111. 



2. Hilbert schemes of points and their T-fixed point 
components — quiver varieties 

In 1986, Kronheimer [^0| constructed a simple singularity C 2 /F, its defor- 
mation and simultaneous resolution, i.e., those spaces constructed by Brieskorn- 
Slodowy by a totally different method. His construction is based on the theory 
of 'quivers', which is a subject in noncommutative algebras. (See als o [p[ for a 
different approach.) Subsequently in 1989, Kronheimer and the author [|2l[ gave a 
description of moduli spaces of instantons (and coherent sheaves) on those spaces in 
terms of a quiver. It is an analog of the celebrated ADHM description of instantons 
on S* 4 . In 1994, this description was further generalized under the name of 'quiver 



varieties' by the author |27 . The purpose of this and next sections is to define 
quiver varieties from a slightly different point of view. This is a most economical 
approach to introduce quiver varieties, while it does not explain why it is something 
to do with quivers. 

Let Hilb™ (C 2 ) be the Hilbert scheme of n points in the affine plane C 2 . As 
a set, it consists of ideals / of the polynomial ring C[x 7 y] such that the quotient 
C[x,y]/I has dimension n as a vector space. Grothendieck constructed Hilb™ (C 2 ) 
as a quasi-projective scheme (for more general setting), but we do not go to this 
direction in detail. A typical point of Hilb™ (C 2 ) is an ideal of functions vanishing 
at n distinct points in C 2 . The space parametrizing (unordered) n distinct points 
is an open subset of the nth symmetric product ^"(C 2 ) = (C 2 )™/5„ of C 2 , where 
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S n is the symmetric group of n letters acting on (C 2 )" by permutation of factors. 
The symmetric product parametrises unordered n points with multiplicities. The 
Hilbert scheme Hilb" (C 2 ) is a different completion of the open set. Two comple- 
tions are related: Mapping / to its support counted with multiplicities, we get a 
morphism it: Hilb™ (C 2 ) — > 5™(C 2 ) which is called a Hilbert-Chow morphism. We 
have following important geometric results on Hilb™ (C 2 ): 

1. Hilb™ (C 2 ) is a resolution of singularities of ^"(C 2 ) (Fogarty). 

2. Hilb" (C 2 ) has a holomorphic symplectic structure (Beauville, Mukai). 

In fact, the author constructed a hyper-Kahler structure on Hilb™ (C 2 ), which in- 
duces Beauville-Mukai's symplectic form, by describing it as a hyper-Kahler quo- 
tient. See |^9| and Gottsche's article in this ICM proceeding for more recent results 
on Hilb" (C 2 ). 

Let F be a finite subgroup of SL^C) as above. Its natural action on C 2 
induces an action on Hilb™ (C 2 ) and 5™(C 2 ) such that the Hilbert-Chow morphism 
7r is T-equi variant. Let us consider the fixed point set Hilb™ (C 2 ) , (S n (C 2 )) F . The 
latter is easy to describe: 

(S n {C 2 )f = S m (C 2 /T), 

where m is the largest integer less than or equal to nj #T. The difference n — m#r 
is the multiplicity of the origin. The former space Hilb™ (C 2 ) is a union of nonsin- 
gular submanifolds of Hilb™ (C 2 ). If I G Hilb" (C 2 ) r , the quotient C[x, y]/I has a 
structure of a representation of T. For an isomorphism class v of a representation 
of r, we define M(v) as 

M(v) = {/ e Hilb" (C 2 ) r | [C[x,y]/I] = v} , 

where [C[x, y]/I] is the isomorphism class of C[x,y]/I. Since isomorphism classes 
are parametrized by discrete data, i.e., dimensions of isotropic components, the 
isomorphism class of [C[x, y]/I] is constant on each connected component. There- 
fore M(v) is a union of connected component. In fact, Crawley-Boevey recently 
proves that M(v) is connected (in fact, he proved it for more general case including 
varieties discussed in next section) §. Moreover, M(v) has induced holomorphic 
symplectic and hyper-Kahelr structures. It is an example of quiver varities of affinc 
type. (See remark at the end of the next section.) 

The simplest but nontrivial example is the case when v is the class of the 



regular representation of T. Under (1.2), the regular representation corresponds 



to the imaginary root S, which is the positive generator of the kernel of the affine 
Cartan matrix, is identified with the dimension vector of the regular representation 
of r. The dimension of the regular representation is equal to #T, and thus the 
fixed point set in the symmetric product is (S# r (C 2 )) r = C 2 /T. We can consider 
this as the space of T-orbits. A typical point is a free T-orbit, and is also a point 
in Hilb^ r (C 2 ) r as the ideal vanishing at the orbit. In fact, it is not difficult to 
see that M(v) is isomorphic to the minimal resolution M of C 2 /r. The resolution 
map 7r: M — ► C 2 /T is given by the restriction of the Hilbert-Chow morphism. This 
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result was obtained by Ginzburg-Kapranov (unpublished) and Ito-Nakamura |L7j 
independently, but is also a re-interpretation of Kronheimer's construction [pp[ . The 
precise explanation was given in [p9| , Chapter 4] . 

Recently higher dimensional M(v) attract attention in connection with the 
McKay correspondence for wreath products T I S n These M(v) are 

diffeomorphic to the Hilbert schemes of points on the minimal resolution Hilb" M . 



3. A higher rank generalization of Hilbert schemes 

We give a higher rank generalization of Hilbert schemes in this section. But 
geometric structures remain unchanged for general cases. So a reader, who wants 
to catch only a rough picture, could safely skip this section. 

Let P 2 be the projective plane with a fixed line £oq. So P 2 = C 2 U l^. Let 
9Jt(n, r) be the framed moduli space of torsion free sheaves on P 2 with rank r and 
c-2 = n, i.e. the set of isomorphism classes of pairs (E,tp), where £ is a torsion 
free sheaf of ranki? = r, 02(E) = n, which is locally free in a neighbourhood of 
loo, and ip is an isomorphism tp: E\i x — ► Of r (framing at infinity). It is known 
that this space has a structure of a quasi-projective variety fUs)] . This is a higher 
rank generalization of the Hilbert scheme Hilb" (C 2 ). The analog of C[x,y]/I is 
J ff 1 (P 2 ,£ ; (-l)) and it is known that H°{P 2 , E(-l)) = H 2 {V 2 ,E{~\)) = 0§ 
Chapter 2]. It is also known that Tl(n,r) has a holomorphic symplectic (in fact, 
hyper-Kahler) structure [^9[ Chapter 3]. 

The higher rank generalization of the symmetric product ^"(C 2 ) is the so- 
called Uhlenbeck compactification of the framed moduli space of locally free sheaves. 
(On the other hand, VJl(n,r) is called Gieseker-Maruyama compactification.) It is 

Wl (n,r)= □ i; CE (»', r )xS""c 2 , 

tl' +n" —n 

where DJl l Q S (n',r) is the open subset of 9Jl(n',r) consisting of framed locally free 
sheaves (E tp). It is known that 9Jlo(«, r) has a structure of an affine algebraic 
variety [H], Chapter 3]. Moreover, the map 

gives a projective morphism n: S0T(n,r) — > 9Jto(n,r) |2^, Chapter 3], where E vw is 
the double dual of E, which is locally free on surfaces, and Supp(-E vv /.E) is the 
support of -E vv /E, counted with multiplicities. 

When r = 1, there exists only one locally free sheaf which is trivial at £oo, i.e., 
the trivial line bundle Op2. So the first factor of the above disappears : Wlo(n, 1) = 
S^'C 2 . Moreover, for E £ M(n, 1), the double dual E yy must be the trivial line 
bundle by the same reason. It means that E is an ideal sheaf of the structure sheaf 
Op2, so is a point in the Hilbert scheme Hilb™ (C 2 ). Thus we recover the situation 
studied in §|[ 

Let T be a finite subgroup of SL2(C) as before. We take and fix a lift of 
the T-action to Of r . It is written as W (E>c ^i^i where W is a representation 
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W of r. We denote by w the isomorphism class of W as before. Now T acts on 
50t(n, r), 9Jlo(n,r) and we can consider the fixed point sets 97t(n, r) r , 9Jlo(n, r) r . 
We decompose the former as 

Tt(n,r) r = \_\Wl(v,w), 

V 

where 2ft(v, w) consists of the framed torsion free sheaves (E, (p) such that the 
isomorphism class of H 1 (P 2 , E(—l)), as a representation of T, is v. Each 97t(v, w), 
if it is nonempty, inherits a holomorphic symplectic and hyper-Kahler structures 
from 93t(n, r). 

Arbitrary quiver varieties of affine types with complex parameter equal to 
are some 5D?(v,w). The identification with original definition was implicitly given 
in |H| . It was independently rediscovered by Lusztig pij . See also p2| . Arbitrary 
quiver varieties of affine types with nonzero complex parameter are also important 
in representation theory Jl2] |, though we do not discuss here. Original definition of 
the varieties was given in terms of quivers. Later these were identified with framed 
moduli spaces of instantons on a noncommutative deformation R 4 [|36| or those of 
torsion free sheaves on a noncommutative deformation of P 2 flq, ntl . 



4. Stratification and fibers of 7r 

This technical section will be used to state character formulas later. A reader 
who only want to know only a rough picture can be skip this section. 

We have the following stratification of (S n (C 2 )) r and its higher rank analog 
m Q {n,r) r . The space Wlo(n, r) T also decompose as 



(s n (c 2 )f = y sr(c 2 /r), 



m (n,r) r = [J 9JC g (v°,w)xSnC 2 /r), 



(4.1) 



v u ,A 
m+|v°|<n 



where 97tg Cg (v°,w) is defined exactly as above (it is possibly an empty set), |v°| is 
the dimension of v° as a complex vector space, A = (Ai, . . . , A r ) is a partition of m 
and 



Sl\C 2 /T) = \ 5^Ai[xi] G S m (C 2 /T) 



Xi ^ and X{ ^ Xj for i ^ j 



The differences n — m and n — (m + |v°|) are the multiplicity of the cycle at the 
origin 0. 

Now it becomes clear that the case (S n (C 2 )) r is the special case of 9Jto(n,r) r 
with w = po, v° = 0. So from now, we only consider the second case. 

For x £ 9)lo(n, r) r , let 9Jt(v, w)^ be the inverse image tt~ 1 (x) in OT(v, w). The 
most important one is the central fiber, i.e., the fiber over 

x = (W® c O P 2,<p,0). 
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In this case, we use the special notation £(v,w). It is known that this is a La- 
grangian subvariety of 5D?(v,w). Suppose that x = (Eo,ip,C) is contained in the 
stratum OTq CS (v°,w) x S™(C 2 /T). Then the fiber 9Jt(v, w) x is a pure dimensional 
subvariety in 9Jt(v,w), which is a product of £(v s ,w s ) and copies of punctual 
Hilbert schemes Hilb^ (C 2 ) for some v s , w s . The proof of this statement in p7[ 
§6], §3] was given only when m = and explained in terms of quivers, so we 
give more direct argument in our situation. The fiber 97l(v, w) x parametrises T- 
invariant subsheaves E of E such that [H 1 (P 2 , E(— 1))] = v and Supp E /E = C. 
Equivalcntly, it parametrises T-equivariant O-dimensional quotients Eq — > Q such 
that [H°(P 2 ,Q)~\ = v — v° and SuppQ = C. Such quotients depend only on a 
local structure on Eq, so we can replace Eq by W 8 ®c Op 2 , where W s is the fiber of 
Eq at the origin considered as a representation of V. The isomorphism class w s of 
W s is given by w s = w — Cv°, where C is the class of the virtural representation 
A°Q~ A 1 Q + A 2( 3 = 2j0o — Q, and Cv° means the tensor product C<8>v°. Therefore 
it becomes clear now that we have 

9Jt(v, w) a = £(v - v° - mS, w s ) x J[ Hilb^ (C 2 ), 

i 

where 6 is considered as the class of the regular representation, and Hilbg 1 (C 2 ) is 
the punctural Hilbert scheme, i.e., the inverse image of Aj[0] by the Hilbert-Chow 
morphism ir : Hilb A ' (C 2 ) — > S Xi (C 2 ). The punctural Hilbert schemes are known to 
be irreducible, thus 97l(v, w) x is pure-dimensional if and only if £(v — v° — mS, w s ) 
is so. But the latter statement is known pT], §5]. 



5. A geometric construction of the affine Lie alge- 
bra 

After writing |2l[] , the author tried to use this generalized ADHM description 
to study these varieties 97l(v, w). But it turned out to be not so easy as he had 
originally hoped. When he struggled the problem, he heard a talk by Lusztig in 
ICM 90 Kyoto on a construction of canonical bases by using quivers. Lusztig's 
construction |^3| was motivated by Ringel's construction |57| of the upper half 
part of the quantized enveloping algebra via the Hall algebra. The author thought 
that this construction should be useful to attack the problem. Two years later, 
he began to understand the picture. Quiver varieties 2)T(v,w) are, very roughly, 
cotangent bundles of varieties used by Ringel and Lusztig, and similar construction 
is possible [^7|. A little later, he graduately realized that quiver varieties are also 
similar to cotangent bundles of flag varieties and the map n is an analog of Springer 
resolution. These varieties had been used to give geometric constructions of Weyl 
groups (Springer representations) and affine Hecke algebras (Deligne-Langlands con- 
jecture). (See a beautifully written text book by N. Chriss and V. Ginzburg || and 
the references therein for these matereial.) The technique is the convolution prod- 
uct (see below) and works quite general. So he (and some others) conjectured that 
these construction should be adapted to quiver varieties. This conjecture turned 
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out to be true ]28|, |31j . We explain the constructions in this and next sections. The 
relation between our constructions and Ringcl-Lusztig construction was explained 
in pC| and will not be reproduced here. 



5.1. Convolution algebra 

We apply the theory of the convolution algebra to varieties introduced in 
the previous sections to obtain the universal enveloping algebra U(g) of the affine 
algebra g. 

We continue to fix a representation W of T and denote by w its isomorphism 
class. For the T-fixed point set of Hilbert schemes, studied in §|^, W is the trivial 
representation. 

We introduce the following notation: 

3K(w) ^ □ M(n, r) r = \J 9Jt(v, w), £(w) ^ □ £(v, w), 

n v v 

2)T (oo,w) d =- \Jm Q (n,rf. 

n 

The first and second are disjoint union. For the last, we use the inclusion 9Jto(n, r) r C 
yjlo(n' , r) r for n < n! given by 

{E,<p,C) ~ (E,<p,C+(n'-n)0). 

For r — 1, these are 

|J (Hilb" (C 2 )) r , \J(S n C 2 ) r = |J 5"(C 2 /r), 

n n n 

where the inclusion S n (C 2 /T) C S n (C 2 /r) is given by adding (n' ~ n)0 as above. 

Rigorously speaking, we cannot study 9Jt(w) and OTo(°° 5 w ) directly since they 
are infinite dimensional. We need to work individual spaces 9Jt(v, w), yjlo(n,r) r . 
But we use those spaces as if they are finite dimensional spaces for a notational 
convenience. 

We consider the fiber product 

z(w) d ^ f - m(w) x OTo(oo>w) m(w). 

It consists of pairs (E, ip), [E 1 , if 1 ) such that 

1. E vv £ E' vv 

2. Supp£' vv and Suppi?' vv arc equal in the complement of the origin. 

The multiplicities of Supp£' vv and Supp_E' vv at the origin may be different since 
we consider the inclusion above. 

One can show that this is a lagrangian subvariety in 9Jt(w) x 9Jl(w). (The 
same remark as 9Jl(v,w) K in §|| applies here also.) Let us consider its top degree 
Borel-Moore homology group 



H top (Z (w),C). 
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More precisely, it is the subspace of 

H H top (Z(w) n (97t(v\w) x OT(v 2 ,w)) ,C) 

V 1 ,v 2 

consisting of elements (-FV 1 v 2 ) such that 

1. for fixed v 1 , F v i v 2 = for all but finitely many choices of v 2 , 

2. for fixed v 2 , F v i v 2 = for all but finitely many choices of v 1 . 

The degree top depends on v , v 2 , but we supress the dependency for brevity. 
Let us consider the convolution product 

*: H top (Z(w),C)®H top (Z(w),C) - flt op (Z(w),C) 

given by 

c*c' =_pi3» (p* 12 ( c ) n P23( c ')) ; 

where pij is the projection from the triple product 9JT(w) x 97t(w) x 3Jl(w) to the 
double product 9Jl(w) x 9Jt(w) of the ith and jth factors. More detail for the 
definition of the convolution product, say p\ 2 , H, is explained in J8|, but we want 
to emphasize one point. The statement that the result c * c' has top degree is the 
consequence of dimZ(w) = idim97l(w) x 5D?(w). Although we are considering 
Z(\v) having infinitely many connected components, the convolution is well-defined 
and iJtop(^(w), C) is an associative algebra with unit, thanks to the above definition 
of the subspace in the direct product. 

For x G 97t (oo,w), let Wl(w) x be the inverse image 7r _1 (a;) in 9)t(w). We 
consider the top degree homology group 

fltapWw),, C) 

which is the usual direct sum of 7Jtop(SW(w) 2 , n 9Jl(v,w),C) (unlike the case of 
Z(w)). The convolution product makes this space into a module of i?top(^(w), C). 

Theorem 5.1. Let U(g) be the universal enveloping algebra of the untwisted affine 
algebra g corresponding to T. (NB: not a 'quantum' version). There exists an 
algebra homomorphism 

U(g) -» J7top(Z(w),C). 

Furthermore, if we consider fft p(97t(w) x , C) as a U(g)-module via the homomor- 
phism, it is an irreducible integrable highest weight representation and the direct 
summands Ht ov {^Ol{w) x PI SDt(v, w), C) are weight spaces. 

This theorem was essentially proved in [ g7] with a modification for general x 
mentioned above. 

The highest weight oiH iap {*m{vr) x , C) and weights of H top (9Jl(w) x nWl(v, w), C) 
are determined explicitly in terms of v, w and the stratum to which x belongs. For 
example, in the case of the central fiber £(v, w), the highest weight is w, considered 
as a dominant integral weight as w = ^ i WiKi, where Wi is the pi component of 
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w, and Ai is the ith fundamental weight. Here we use the identification of the irre- 
ducible representation pi and a vertex of the affine Dynkin diagram given by McKay 
correspondence. The weight of -ff t op(<£(v, w), C) is w — v, where v = ViCti with 
the /^-component Vi of v and ith simple root a, . The highest weight vector is the 
fundamental class [£(0,w)], where 9Jt(0,w) = £(0,w) consists of a single point 
E = W ® c O P 2. 

For the case studied in w is the Oth fundamental weight Ao. The corre- 
sponding integrable highest weight representation is called the basic representation 
in literature. If we vary w, we get all integrable highest weight representations 
as (J) v iJ t0 p(£(v, w), C). It is worth while remarking that this is an extension of 



(1.1) since the Cartan subalgebra () is naturally contained in the Cartan subalge- 
bra. Furthermore, the finite dimensional Lie algebra q is embedded in the basic 
representation, and we get 



0= 0ffto P (A/(v),C) 



Vq = 1 



where vq is the po _ isotropic component of v. This is an extension of (1.1), mentioned 
before. In fact, it is easy to see that if v is not 5, then M(v) is either empty, or a 
single point. The latter holds if and only if v, considered as an element of f)* by 
removing vq, is a root of g. 

If we fix w and vary x, we still obtain various integrable highest weight repre- 
sentations. The highest weight of Ht op {yJl(w) x , C) is w — v° — mS, where v°, m are 
determined by x as in §||, and w, v° are considered as weights as above. The weight 
of H t o P (9Jl(w) x (~l 9Jt(v, w), C) is equal to w — v. All of their highest weights are 
less than or equal to w with respect to the dominance order. In particular, when 
w = Ao, those have highest weights Ao — nS for some n G Z>o- They are essentially 
isomorphic to the basic representation. 

We explain how the algebra homomorphism U(g) — > H top (Z (w) , C) is defined. 
It is enough to define the image of Chevalley generators e^, fi, hi (i G /), d of 
U(g) (and check the defining relations). The images of hi and d are multiples of 
fundamental classes of diagonales in 9Jt(w) x 9Jt(w). More precisely, the multiple 
is determined so that the weight of H top (Tl(w) x n 9Tt(v, w), C) is equal to w — v. 
The image of is the fundamental classe of the so-called 'Hecke correspondence': 

□ { ((E, cp), {Ef,(ft)) G art(v, w) x 3R(v + Pi , w) | E c E'} . (5.1) 

V 

It is known that each component is a nonsingular lagrangian subvariety of Wl(v, w) x 
97l(v + pi,w). Hence it is an irreducible component of Z(w). The image of /, is 
given by swapping the first and second factors, up to sign. 

As an application of the above construction, we get a base of H top {Tl(w) x , C) 
indexed by the irreducible components of OJ^w)^. It has a structure of the crystal 
in the sense of Kashiwara, and is isomorphic to the crystal of the corresponding 
integrable highest weight module of the quantum affine algebra by Kashiwara-Saito 
|is| , [38|. (See also (3^] for a different proof.) However, the base itself is different 
from the specialization of the canonical (= global crystal) base of the quantum 
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affine algebra module at q — 1. A counter example was found in |T{]]. The base 
given by irreducible components is named semicanonical base by Lusztig fl25fl. 



5.2. Lower degree homology groups 

The construction in the previous subsection, in fact, gives us a structure of a 
representation of g on 

ff top -d(SE«(w) X! C) 

for each fixed integer d. It is an integrable representation, and decomposes into 
irreducible representations. The multiplicity formula can be expressed in terms 
of the intersection cohomology thanks to Beilinson-Bernstein-Deligne-Gabber's de- 
composition theorem [|| applied to the morphism ir: 9Jt(w) — > 9Jto(oo,w). In our 
situation, tt is a semi-small morphism, i.e., the restriction of tt to the inverse image 



of the stratum (4.1) is a topological fiber bundle, and 

2dimS!Jl(w) 2 , < coding, 

where O x is the stratum containing x. Then as observed by Borho-MacPherson 
the decomposition theorem is simplified. We introduce several notation to describe 



the formula. We choose a point y from each stratum in (4.1). We denote the 
stratum containing y by O y . Let IC{O y ) is the intersection homology complex of 
O y with respect to the trivial local system. 

Theorem 5.2. We have the following decomposition as a representation o/fl: 



where i x : {x} — > 9Jto(oOj w ) is the inclusion. Here g acts trivially on the first factor 
of the right hand side. 

For a general semi-small morphism, we may have an intersection homology 
complex with respect to a nontrivial local system in the decomposition. In order 
to show that such a summand does not appear, the fact that _fftop(9^(w) y , C) is a 
highest weight module plays a crucial role (see |n| for detail). 

Note also that when w = p$, the closure of each stratum is a symmetric 
product of C 2 /r (|4.l| ). In particular, they only have finite quotient singularities, 
and their intersection homology complex are equal to the constant sheaf. Therefore 
our formula are simplified. One finds that H*(£(w), C) is isomorphic to the so- 
called 'Fock space'. Later we will show that the total homology if*(£(w), C) has a 
structure of a representation of a specialized quantum toroidal algebra in the next 
section. Then this observation generalizes a result 0, ^] for type An to untwisted 
affine Lie algebras of type ADE. 



434 



H. Nakajima 



6. Equivariant If -theory and quantum toroidal al- 
gebras 

In this section, we replace the top degree homology group H top in the previous 
section by equivariant A"- groups. Then we obtain a geometric construction of a 
quantum toroidal algebra XJ q (Lg) . It is a q-analog of the loop algebra Lg = g <g>c 
C[z,z _1 ] of the affine algebra g. Since g is already a (central extension of) loop 
alebra of g, Lg is a 'double-loop' algebra of g. The quantum toroidal algebra is 
defined by replacing g by g in the so-called Drinfeld realization of the quantum 
loop algebra U q (Lg) , which is a subquotient of the quantum affme algebra X3 q (g) , 
defined by Drinfeld, Jimbo. 

Let G w = Autr(W) be the group of automorphisms of the T- module W. If 
Wi is the multiplicity of pi in W, we have G w = fl i GL Wi (C). We have a natural 
action of G w on SDt(w) and 9Jlo(oo, w) by the change of the framing: 

ipt-^gocp, g £ G w . 

The projective morphism SUl(w) — ► 9Jto(oo,w) is equivariant. 

Let C* act on C 2 by t ■ (x, y) — (tx, ty). It extends to an action on P 2 , where 
it acts trivially on t^. Note that this action commutes with the T-action. Then we 
have a natural induced C*-action on 97t(w) and 9Jto(oo,w) so that the projection 
7r is equivariant. Combining two actions we have an action of G w x C* on SSJt(w) 
and QJto (oo, w) . (This action is different from the action studied in |n| for type 
We need to change the definition of U g (Lg) in that paper to apply the result 
in this section. This comes from the umbiguity of the definition of a q-analog of the 
Cartan matrix.) 

Let K Gv,xC (Z(w)) be the equivariant A-homology group of Z(w) with re- 
spect to the above G w x C*-action. (More precisely, it should be defined as a sub- 
space of the direct product as in the case of homology groups.) It is a module over 
the representation ring i?(G w xC*) = Z[q, q^ 1 ] ®z R(G W ), where q is the natural 1- 
dimcnsional representation of C*. The convolution product makes A" GwXC (Z(w)) 
into a i?,(G w x C*)-algebra. We divide its torsion part over Z[q, q^ 1 ] and denote it 
by K G ™ xC (Z(w))/ torsion. (It is conjectured that the torsion is, in fact, 0.) 

Theorem 6.1. There exists a Z[q, g -1 ]- algebra homomorphism 

U^(Lg) - A G » xC *(Z(w))/ torsion, 

where U^(Lg) is a certain Z[q, q^^-subalgebra (conjecturally an integral form) of 
U,(Lfl). 

The definition of the homomorphism is similar to the case of homology groups. 
The image of the g-analog of ej ® z r is given by a natural line bundles on the Hecke 



correspondence (^lj) whose fiber at ((E,(f), (E' , ip')) is H°(E'/Ef 



Let us explain how we can use this algebra homomorphism to study represen- 
tations of specialized quantum toroidal algebra U e (Lg) = U^(Lg)| 9=e , where e is 
a nonzero complex number which may or may not be a root of unity. A natural 
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generalization of finite dimensional representations of U e (Lg) are Z -integrable rep- 
resentations. (See J3l| for the definition.) The Drinfeld-Chari-Pressley classification 
]Tl] , fjj of irreducible finite dimensional reprentation of U e (Lg) has a natural analog 
in U e (Ljj) : Irreducible /-integrable representations of U e (Lg) are parametrized by 
/-tuple of polynomials Pi(u) with Pi(0) = 1, where / is the set of vertices of the 
affine Dynkin diagram. 

Irreducible representations are obtained in the following way. Let us consider 
the equivariant homology K Gv,xC (£(w)), which is without torsion. It is a module 
of U^(Lg) and called a universal standard module. For a semisimple element (s, e) € 
G w x C*, we consider the evaluation homomorphism i?(G w x C*) — > C. Then the 
specialization 

X G » xC *(£(w))® fl(Gw><c , ) C 

is a representation of U e (Lg) . This is called a standard module. It has a unique irre- 
ducible quotient, and the associated polynomials are the characteristic polynomials 
of components of s. (Recall G w = Y\ i€l GL^C).) 



In order to state character formulas, which is very similar to Theorem 5.2 
we need a little more notation. Let A be the Zariski closure of powers of (s,e) in 
G w x C*. Let 9Jt(w) A , M (oo,w) A , Z(w) A be the fixed point sets. We have a 
chain of natural algebra homomorphisms 

K G » xC *(Z(w)) fl(GwXC , ) C - K A (Z(w)) R(A) C 

-» K(Z(w) A ) ® Z C^ H*(Z(w) A , C), 

where the first one is induced by the inclusion A C G w x C*, the second one is 
given by the localization theorem in the equivariant if-theory, and the last one is 
the Chern character homomorphism. (In fact, we need 'twists' for the last two. See 
§ for detail.) 



There exists a natural stratification of 3Kq(oo, w) similar to (4.1). We choose 



a point y in each stratum and denote by O y the stratum containing y. If fJUl(w) A de- 
notes the inverse image of y in DJl(w) A under n, the homology group H*(ffll(w) A , C) 
is a representation of H^(Z(w) A , C), and hence that of U e (Lg). (When y = 0, it 



is the standard module.) Analog of Theorem 5.2 is the following 



Theorem 6.2. We have the following in the Grothendieck group of the abelian 
category of I -integrable representations o/U e (Lg) 

H,(m(w)2,C) = H*(i} x IC(O y )) (» L yi 
y 

where L y is the unique irreducible quotient of H*(DJl(w) A , C). 

(The right hand side is an infinite sum, so we must understand it in an appropriate 
way. But it should be clear how it can be done.) 

In this case, we apply the decomposition theorem to Wl(w) A — > 5D?o(oo, w) A . 
It is not semi-small any more. So the degrees in the left and righ hand sides do not 
have clear relations. 
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Remarks 6.3. (1) We stated our results for the affine Lie algebra g and the quantum 
toroidal algebra U 9 (Lg). But they also hold for the finite dimensional Lie algebra 
g and the quantum loop algebra U g (Lfl), if we impose the condition vq = wq = 0. 
It is known that U 9 (Lg) is a Hopf algebra (since it is a subquotient of the quantum 
affine algebra), and the standard modules are isomorphic to tensor products of I— 
fundamental representations when e is not a root of unity [ [43| . Here /-fundamental 
representations are irreducible representations corresponding tow = pi. In partic- 
ular, the tensor product decomposition in the representation ring can be expressed 
in terms of intersection homology groups. 

(2) Our rem aini n g ta sks are computing dimensions of H*{i x IC(O y )) appear- 
ing in Theorems |5.2| , |6.2| . In |33], M we gave a purely combinatorial algorithm 
to compute them. This algorithm can be made into a computer program. The 
algorithm was stated for the quantum loop algebra U g (Lg), but works also for 
U g (Lg). This means that for any given stratum O y , dim H*(i' x IC(O y )) is, in prin- 
ciple, computable. However, it is practically difficult to compute because we need 
lots of memory. And, for U g (Lg), the summation is infinite. So having an algo- 
rithm to compute each term is not a strong statement. It is desirable to have an 
alternative method to compute them. That has be done in some special classes of 
representations |3f|. 
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